-
1 edge covering number
Математика: число рёберного покрытия -
2 edge covering number
English-Russian scientific dictionary > edge covering number
-
3 number
1) число || числовой2) номер || нумеровать3) код числа4) количество5) колонцифра6) численность || считать, подсчитывать, исчислять8) числительное•a great number of — множество, большое количество
a number of — (целый) ряд, некоторое количество
- absolutely pseudoprime number - connectivity number - deficient number - edge attachment number - edge covering number - edge sensitivity number - expected sample number - general recursively irrational number - geodesic crossing number - integer number - integral number - internal stability number - international customer number - mass exchange number - mixed-radix number - Mohs hardness number - number of principal cotype - number of space dimensions - octonary number - one-digit number - one-figure number - one's complement number - rectilinear crossing number - recursively real number - serial number - Shore hardness number - strictly positive number - vertex covering numberwinding number of a curve with respect to the point — порядок кривой относительно точки (число оборотов вектора, соединяющего данную точку с точкой кривой при обходе кривой)
-
4 number
nounчисло nbinding number число сращивания/связностиgenerator of random numbers датчик m случайных чиселnumber theory теория f чиселprobabilistic number theory вероятностная теория f чиселАнглийский-русский словарь по теории вероятностей, статистике и комбинаторике > number
-
5 edge
nounребро n, реберныйedge covering number число n реберного покрытияedge independence number число n реберной независимостиАнглийский-русский словарь по теории вероятностей, статистике и комбинаторике > edge
-
6 theorem
- analytical hierarchy theorem - arithmetical hierarchy theorem - closed range theorem - formally provable theorem - implicit function theorem - initial value theorem - integral representation theorem - local limit theorem - maximal ergodic theorem - mean value theorem - normal form theorem - ratio limit theorem - rational root theorem - second mean value theorem - theorem of consistency proofs - theorem of corresponding states - three line theorem - three series theorem - uniform convergence theorem - uniform ergodic theorem - uniform mean value theoremtheorem implies — из теоремы следует, что…
См. также в других словарях:
edge covering number — noun the number of edges in a minimum edge cover of a graph, often denoted as . See Also: covering number … Wiktionary
covering number — noun The number of vertices in a minimum vertex cover of a graph, often denoted as . See Also: edge covering number … Wiktionary
Covering (graph theory) — In the mathematical discipline of graph theory, a covering (or cover) of a graph is a set of vertices (or edges) such that each edge (vertex) of the graph touches (is incident with) at least one element of the set.It is of mathematical interest… … Wikipedia
Edge cover — In graph theory, an edge cover of a graph is a set of edges such that every vertex of the graph is incident to at least one edge of the set. In computer science, the minimum edge cover problem is the problem of finding an edge cover of minimum… … Wikipedia
edge cover — noun A set of edges which touch all the vertices of a graph. See Also: edge covering number, vertex cover … Wiktionary
Covering — may refer to: Mathematics In topology: Covering map, a function from one space to another with uniform local neighborhoods Cover (topology), a system of (usually, open or closed) sets whose union is a given topological space Lebesgue covering… … Wikipedia
Edge coloring — A 3 edge coloring of the Desargues graph. In graph theory, an edge coloring of a graph is an assignment of “colors” to the edges of the graph so that no two adjacent edges have the same color. For example, the figure to the right shows an edge… … Wikipedia
number game — Introduction any of various puzzles and games that involve aspects of mathematics. Mathematical recreations comprise puzzles and games that vary from naive amusements to sophisticated problems, some of which have never been solved.… … Universalium
Covering problem — In combinatorics and computer science, covering problems are computational problems that ask whether a certain combinatorial structure covers another, or how large the structure has to be to do that. Covering problems are minimization problems… … Wikipedia
Intersection number (graph theory) — In the mathematical field of graph theory, the intersection number of a graph is the smallest number of elements in a representation of G as an intersection graph of finite sets. Equivalently, it is the smallest number of cliques needed to cover… … Wikipedia
List of animals of the Edge Chronicles — This article lists the vast array of fictional animals found in the Edge Chronicles, a series of young adult books set in a fantasy world created by Paul Stewart and Chris Riddell. For more information about the fictional world of the Edge,… … Wikipedia